For the first time since its independence from the Spanish crown in 1821, Mexico chose a woman as its new president, in elections characterized by unprecedented bloodiness.